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Abstract 

Following the ideas of M.Geck and R.Rouquier in |19(, we show that 
there exists a "canonical basic set" of Specht modules in bijection with the 
set of simple modules of Ariki-Koike algebras at roots of unity. Moreover, 
we determine the parametrization of this set and we give the consequences 
of these results on the representation theory of Ariki-Koike algebras. 



1 Introduction 

Let H be an Iwahori-Hecke algebra of a finite Weyl group W (or of an extended 
Weyl group) defined over A := Z[u, where v is an indeterminate. For 
any ring homomorphism 9 : A k into a field fc, we have the corresponding 
specialized algebra ■= k ® a H. Assume that K is the field of fractions of A. 
Then, the algebra Hk is split semi-simple and isomorphic to the group algebra 
K[W]. 

One of the major problems is the determination of the simple iJ^-modules 
when Hk is not semi-simple. This problem may be attacked by using the cor- 
responding decomposition matrix, which relates the simple TJ^-modules to the 
simple iJif-modules, by a process of modular reduction. 

In jl9j , using an ordering of simple i?^-modules by Lusztig a- function. Geek 
and Rouquier showed that there exists a canonical set B C 1tv{Hk) in bijection 
with Irr(_fffe) (see also QS] and ^H). As a consequence, this set gives a natural 
way for labeling the simple i?fc-modules. The Lusztig a-function has several 
interpretations: one in terms of Kazhdan-Lusztig basis of H and one in terms 
of Schur elements (the coincidence is shown in |25)'l. 

In this paper, we consider the case of Ariki-Koike algebras. Let d G N>o and 
Hn ■— Ti-niv; Mo, Ud~i) be the Ariki-Koike algebra of type G((i, 1, n) where w, 
Mo, ui,..., Ud-i are d+1 parameters. This algebra appeared independently in 
[H] and in |Hj and can be seen as an analogue of the Iwahori-Hecke algebra for 
the complex reflection group (Z/dZ) I 6„. 

As the Iwahori-Hecke algebras of type An-i and i3„ are special cases of Ariki- 
Koike algebras, it is a natural question to ask whether the set B is well-defined 
for the Ariki-Koike algebras. We don't have Kazhdan-Lusztig type basis for 
Ariki-Koike algebras but we do have Schur elements. Hence, we can also define 
an a-function for this type of algebras. 
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When the parameters are generic, the representation theory of 7i„ over a 
field has been studied in |5]. It was shown that this algebra is semi-simple 
and that the simple modules S— are parametrized by the rf-tuples of partitions 
A = (A(o),...,A('*-i)) of rank n. 

Now, we consider the following choice of parameters: 

V=?7e, Ui = l]l\ j = 0, 

where rje ■= exp(^) G C and where < vq < ■■■ < Vd~i < e. 

In this case, 7i„ is not semi-simple in general (it may be semi-simple if n 
is small). We can also attach to each d-partition A an 7i„-module 5*— but it is 
reducible in general. In BQI ■ Graham and Lehrer constructed a bilinear form 
on each S— and proved that the simple modules of Tin are given by the non 
zero D- := 5'-/rad(5'-). Then, Ariki and Mathas (see (2| and 0) described 
the non zero D— and showed that they are indexed by some "Kleshchev" multi- 
partitions. Unfortunately, we only know a recursive description of this kind of 
multipartitions. 

The aim of this paper is to prove that there exists a set B labeled by simple 
modules of a semi-simple Ariki-Koike algebra which satisfy the same property 
as the canonical set of ^Hl for Iwahori-Hecke algebras. Moreover, we prove that 
the paramctrization of this set coincides with the parameterization of the set 
of simple H„-modules found by Foda, Leclerc, Okado, Thibon and Welsh (see 
|14j). The proof requires results of Ariki and Foda et al. about Ariki-Koike 
algebras, some properties of a-function and some combinatorial objects such as 
symbols. 

These results have several consequences. First, it extends some results 
proved in jTH] where the set B was determined for Hecke algebras of type A„_i 
and in [221 where B was determined for Hecke algebras of type £)„ and B„ with 
the following diagram: 

I u u u 



In particular, it yields the determination of the set B for Hecke algebras of 
type Bn and, hence, completes the classification of the canonical basic set for 
Hecke algebras of finite Weyl groups with one parameter. 

Moreover, using the results of Ariki and the ideas developed by Lascoux, 
Leclerc and Thibon in [21] for Hecke algebras of type An-i, we obtain a "tri- 
angular" algorithm for computing the decomposition matrix for Ariki-Koike 
algebras when the parameters are roots of unity. 

The paper is divided in six parts. First, we briefly summarize the results 
of Ariki and Foda et al. about simple modules for Ariki-Koike algebras and 
links with quantum groups. Then, in the second part, following |7j, we in- 
troduce Schur elements and a-function associated to the simple modules of a 
semi-simple Ariki-Koike algebra. In the third part, we prove some combinato- 
rial properties about the multipartitions of Foda et al. and the a-function. The 
fourth part contains the main theorem of the paper: we give an interpretation 
of the multipartitions of Foda et al. in terms of the a-function. Finally, in the 
fifth part, we study a particular case of Ariki-Koike algebras : the case of Hecke 
algebras of type i3„ with equal parameters. 
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2 Preliminaries 



Let i? be a commutative associative ring with unit and let v, uq, Ud-i be 
d + 1 invertible elements in R. Let n E N. We define the Ariki-Koike algebra 
T^R,n ■= 'HR^n(v;uo, ...,Ud~i) ovcr R to be the unital associative i?-algebra 
generated by Tq, Ti,..., r„_i subject to the relations: 

{Ti - v){T, + 1) = for 1 < i < n - 1, 

(To - Mo)(7o - Ml). ..(To - Ud-i) = 0, 

TiTi+iX, = Ti+iTiTi+i for 1 < i < n - 2, 

T.Tj^TjT, for|z-j|>l, 
ToTiToTi = TiToTiTo. 

These relations are obtained by deforming the relations of the wreath product 
(Z/dZ) ; S„. The last three ones are known as type B braid relations. 

It is known that the simple modules of (Z/dZ);6„ are indexed by the d-tuples 
of partitions. We will see that the same is true for the semi-simple Ariki-Koike 
algebras defined over a field. In this paper, we say that A is a d-partition of 
rank n if: 

• A = (A(o\..,A(''-i)) where, for i = 0,...,d~ 1, A^ = {xf\...,X^r}) is a 
partition of rank |A(*^| such that A^'' > ... > Xr^ > 0, 

We denote by IIJ^ the set of d-partitions of rank n. 

For each d-partition A of rank n, we can associate a H/f ^-module S— which 
is free over R. This is called a Specht module^. 

Assume that i? is a field. Then, for each d-partition of rank n, there is 
a natural bilinear form which is defined over each S—. We denote by rad the 
radical associated to this bilinear form. The non zero D— := 5— /rad(5— ) form 
a complete set of non-isomorphic simple ?ifl,.„-modules (see for example ^ 
chapter 13]). In particular, if 7ii^.„ is semi-simple, we have rad(S'— ) = for all 
A G and the set of simple modules are given by the S—. 

Now, we explain in more details the representation theory of Ariki-Koike 
algebras. We summarize the results of Ariki and Foda et al. following 6 and 

m 

2.1 Simple modules of Ariki-Koike algebras and decom- 
position numbers 

Here, we assume that i? is a field and we consider the Ariki-Koike algebra Hr.u 
defined over R with parameters v, uq,..., Ud~i- First, we have a criterion of 
semi-simplicity: 

^Here, we use the definition of the classical Specht modules. Note that the results in 1111 
are given in terms of dual Specht modules. The passage from classical Specht modules to their 
duals is provided by the map (A(°' , A^^) , A('^-I) ) ^ (A^'*"!)' , Af'*-^)' , A(0)' ) where, for 
j = 0, ...,d — 1, A^*' denotes the conjugate partition. 
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Theorem 2.1 (Ariki pQ). Ti-R^n is split semi- simple if and only ij we have: 

• for all i ^ j and for all d ^ Z such that \d\ < n, we have: 

v'^Ui ^ Uj, 

n 

• Y[{1 + V + ... + v'-'^) 7^0. 
1=1 

In this noted at the beginning of this section, Ariki proved that the 

simple modules are labeled by the d-partitions A of rank n. 

Using the results of Dipper and Mathas (,13^), the case where 7i_R,„ is not 
semi-simple can be reduced to the case where all the Ui are powers of v. 

Here, we assume that i? is a field of characteristic and that w is a primitive 
e*^-root of unity with e > 2: 

Uj = r/g^ for j = 0, ...,d - 1, 
V = f]e, 

where r/e := exp( — ) and where < vq < ... < Vd-i < e. The problem is 
to find the non zero D—. To solve it, it is convenient to use the language of 
decomposition matrices. 

We define i?o('^fl,n) to be the Grothendieck group of finitely generated Hr^u- 
modules, which is generated by the simple modules of Hr^u- For a finitely 
generated 7iij_„-module M, we denote by [M] its equivalence class in i?o('^fl,n)- 

Now, let RiiHR^n) be the Grothendieck group of finitely generated projec- 
tive Hi{,„-modules. This is generated by the indecomposable projective Ti-R.n- 
modules. For a finitely generated projective Hfl^n-module P, we denote by [P]p 
its equivalent class in RiiTLR^n)- We have an injective homomorphism 

c:i?i(Hfl^„) ^i?o(^i?,,n) 

given by c{[P]p) = [P] where F is a finitely generated projective Hfl^n-module. 

Following 6 , we denote by Tn the free abelian group with C-basis the set 
{I'S'-l I A G nfj}. IFn can be seen as the Grothendieck group of a semi-simple 
Ariki-Koike algebra. 

Let $^ = {/i G n^l ^ 0}. Ro{HR,n) is generated by the set {[L*^]] e 
$5^}. Hence, for all A G HJ^, there exist numbers dx,^ with € <i>^ such that : 

The matrix (dA,/j)Aen<',^ie*<i is called the decomposition matrix of TiR^n- 
Hence, we have a homomorphism: 

d: Tn ^ RoCHr^u), 

defined by ddS"— ]) = [S—] = E] c^a,/^[-D— ]. d is called the decomposition map. 
Note that if Ti.R^n is semi-simple, the decomposition matrix is just the identity. 
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Now, by Brauer reciprocity, we can see that the indecomposable projective 
'Wfl.ra-modules are labeled by $fj and that there exists an injective homomor- 
phism: 

e : Rl{'HB,n) — > ^n, 

such that for /i G if is the indecomposable projective Ti/j^n-module which 
is the projective cover of D^^ we have: 

By [201 Theorem 3.7], we obtain the following commutative diagram: 



RiCHrA 



f - 



-Roi'HRA 



Now, we turn to the problem of determining which D— are non zero. Ariki 
and Mathas solve it by using deep results about quantum groups: 

2.2 Links with quantum groups and Kleshchev rf-partitions 

We keep the notations of the first paragraph of this section. First, we introduce 
some notations and we define Kleshchev d-partitions following 

Let A = (a'"', A'''"^'') be a d-partition of rank n. The diagram of A is the 
following set: 

[A] = {(a,6,c) I 0<c<rf-l, l<fe<Ai")}. 

The elements of this diagram are called the nodes of A. Let 7 = (a, b, c) be a 
node of A. The residue of 7 associated to the set {e; wq, Wd-i} is the element 
of Z/eZ defined by: 

res(7) = (& — a + i;c)(mod e). 

If 7 is a node with residue i, we say that 7 is an «-node. Let A and fj, be two 
d-partitions of rank n and n + 1 such that [A] C [fj] . There exists a node 7 such 
that [/i] = [A] U {7}. Then, we denote [/i]/[A] ~ 7. If res(7) = i, we say that 7 
is an addable i-node for A and a removable i-node for /i. 

Now, we consider the following order on the set of removable and addable 
nodes of a c?-partition: we say that 7 = (a, 6, c) is below 7' = (a', 6', c') if c < c' 
or if c = c' and a < a' . 

This order will be called the AM-order and the notion of normal nodes and 
good nodes below are linked with this order (in the next paragraph, we will give 
another order on the set of nodes which is distinct from this one) . 

Let A be a d-partition and let 7 be an i-node, we say that 7 is a normal 
i-node of A if, whenever 77 is an z-node of A below 7, there are more removable 
i-nodes between rj and 7 than addable i-nodes between 77 and 7. If 7 is the 
highest normal i-node of A, we say that 7 is a good i-node. 

We can now define the notion of Kleshchev d-partitions associated to the set 
{e;vo, ...,Vd^i}: 
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Definition 2.1. The Kleshchev d-partitions are defined recursively as follows. 

• The empty partition :— (0, 0, 0) is Kleshchev. 

• If h. is Kleshchev, there exist i € {0, ...,e — 1} and a good i-node 7 such 
that if we remove 7 from \, the resulting d-partition is Kleshchev. 

We denote by the set of Kleshchev d-partitions associated to 

the set {e; Wo, Wd-^i}- If there is no ambiguity concerning {e; uq, I'd-!}; we 
denote it by hP . 

Now, let [} be a free Z-module with basis {hi, c) | < i < e} and let {A^, (5 | < 
i < e} be the dual basis with respect to the pairing: 

(, ):t)*x[)^Z 

such that (Ai, hj) = S^j, {S, O) = 1 and (A.j, i)) = {5, hj) = for < z, j < e. For 
< i < e, we define the simple roots of f)* by: 



a; 



2Ao - Ae_i - Ai + S if z 0, 
2Ai - A,_i - A,+i if i > 0, 



where Ag :— Aq. The A^ are called the fundamental weights. 

Now, let q be an indeterminate and let Uq be the quantum group of type 
4-1- This is a unital associative algebra over C(g) which is generated by 
elements {ei,fi \ i S {0, ...,e— 1}} and {fc/i | /i G [)} (see for example |2H1 
chapter 6] for the relations). 

For j e N and ^ e N, we define: 



— q ^ 
q-q-^ 



:= [l]j2],...[j]„ 



We now introduce the Ariki's theorem. For details, we refer to @]. Let 
A — 1\q, q^^\. We consider the Kostant-Lusztig ^-form of Uq which is denoted 

by lAx- this is a ^-subalgebra oiUq generated by the divided powers := -r^ 

\f\q 

' ff^ Tnf foi' ^ < e and I e N and by kh , k7^, k^^ for < i < e 

(see §3.1]). Now, if S" is a ring and u an invertible element in 5, we can 
form the specialized algebra Z^5_„ :— S ®aI^A by specializing the indeterminate 
qtou£S. 

Let A and ^ be two d-partitions of rank n and n + 1 such that there exists 
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an z-node 7 such that [/i] ~ [A] U {7}. We define: 

(A, [i.) =tt{addable i — nodes of A above 7} 

— tt{reniovable i — nodes of fi above 7}, 
^ii^i A*) =|J{addable i — nodes of A below 7} 

— jJ{reniovable i — nodes of fi below 7}, 
Ni{X) =tl{addable i — nodes of A} 

— ji{reniovable i — nodes of A}, 
^o(A) ==tt{0- nodes of A}. 

For n e N, let J-n be the associated space which is defined in the previous 
paragraph. Let T := 0„gN -^n- called the Fock space. For each d-partition 
A, we identify the Specht module S— with A so that a basis of J-'n is given by 
the set nj^ . becomes a Uq- module with the following action: 

ros([A]/[M])=i rcs([p]/[A])=i 

fc..A = 'Z^''-'A, A:,A = g-^=(A)A, 

where i — 0, ...,e — 1. This action was discovered by Hayashi in !21l. 

Let be the Wg-submodule of !F generated by the empty c?-partition. It is 
isomorphic to an integrable highest weight module (see Pj). Now, this result 
allows us to apply the canonical basis theory and the crystal graph theory to 
M. 

In particular, the crystal graph gives a way for labeling the Kashiwara- 
Lusztig's canonical basis of Ai (see for more details). 

Based on Misra and Miwa's result, Ariki and Mathas observed that this 
graph is given by: 

• vertices: the Kleshchev d-partitions, 

• edges: A if and only if [/i]/[A] is a good ?-node. 

Thus, the canonical basis *B of 7W is labeled by the Kleshchev d-partitions: 

« = {G(A) I AeA°,^„„_...^„^_^^}. 

This set is a basis of the Z//^-module generated by the empty d-partition 
and for any specialization of q into an invertible element m of a field R, we obtain 
a basis of the specialized module AiB,u by specializing the set *8. 

Now, we have the following theorem of Ariki which shows that the problem 
of computing the decomposition numbers of Ti.R^n can be translated to that of 
computing the canonical basis of M. This theorem was first conjectured by 
Lascoux, Leclerc and Thibon (|21]) in the case of Hecke algebras of type An-i- 

Theorem 2.2 (Ariki j^)- We have <I>^ — A^^.^^ Moreover, assume 

that R is a field of characteristic 0. Then, for each A G there exist poly- 
nomials df^ xiq) G ^[9] o,nd a unique element G(A) of the canonical basis such 
that: 

G(A) = d^,x{q)ii and G{\) = A (mod q). 
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Finally, for all ji G TV^ and A G $5^, we have d^_x{l) = d^ ^. 

Then, if i? is a field of characteristic and if we identify the c?-partitions A 
with the modules S"— , we see that the canonical basis elements specialized at 
q—1 corresponds to the indecomposable projective 7ifl,„-modules. 

As noted in the introduction, the problem of this parametrization of the sim- 
ple Hi?_„-modules is that we only know a recursive description of the Kleshchev 
d-partitions. We now deal with another parametrization of this set found by 
Foda et al. which uses almost the same objects as Ariki and Mathas. 



2.3 Parametrization of the simple modules by Foda et al. 

The principal idea of Foda et al. ( .14 ) is to use another structure of Wq-module 
over T by choosing another order on the set of the nodes of the d-partitions. 
Here, we say that 7 = (a, 6, c) is above 7' = (a', 6', c') if: 

6 — a + f c < 6' — a' + Vc' or if 6 — a + Vc = b' — a' + Vc' and c > c'. 

This order will be called the FLOTW order. 

This order allows us to define functions (A, /i) and (A, /i) given by the 
same way as N°-{X,fi) et N^{X,^) for the AM order. 

Now, we have the following result: 

Theorem 2.3 (Jimbo, Misra, Miwa, Okado |23p. J- is aUq-module with 
action: 

res([A]/[M])=» rcs([H/[Al)=i 

where < i < n — 1 . This action will be called the JMMO action. 

We denote by M the Z^q-modulc generated by the empty d-partition with 
the above action. This is a highest weight module and the c?-partitions of the 
crystal graph are obtained recursively by adding good nodes to d-partitions of 
the crystal graph. 

Foda et al. showed that the analogue of the notion of Kleshchev d-partitions 
for this action is as follows: 

Definition 2.2. We say that X = (A("\ A^^^-^^) is a FLOTW d-partition 
associated to the set {e; vq, Vd-i} if and only if: 

1. for all < j < d — 2 and i = 1,2, we have: 

■^i — '^i+tij + i — tij ' 

\id-l) > ^(0) 
i — i+e+VQ—Vd-i^ 

2. for all k > 0, among the residues appearing at the right ends of the length 
k rows of X, at least one element of {0, 1, e — 1} does not occur. 

We denote by A^^.^^ the set of FLOTW d-partitions associated to the set 

{e;vo, ...,Vd-i}. If there is no ambiguity concerning {e; wg, Wd-i}, we denote 
it by A^ 
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Hence, the crystal graph of A4 is given by: 

• vertices: the FLOTW c?-partitions, 

• edges: A /i if and only if [/i]/[A] is good z-node with respect to the 
FLOTW order. 

So, the canonical basis elements are labeled by the FLOTW d-partitions 
and if we specialize these elements to q = 1, we obtain the same elements 
as in Theorem 12.21 Hence, there is a bijcction between the set of Kleshchev 
d-partitions and the set of FLOTW d-partitions. 

3 Schur elements and a-functions 

The aim of this section is to introduce Schur elements and a-functions associated 
to simple modules of Ariki-Koike algebras. It is convenient to express them in 
terms of symbols. Most of the results explained here are given in 0. First, we 
give some notations and some definitions: 



Let n G N and d G N>o. The notion of symbols are usually associated to 
d-partitions. Here, we generalize it to d-compositions. This generalization is 
useful in our argument in the next section. A d-composition A of rank rt is a 



d-tuple (A(o),....,A('*-i)) where : 

• for aU i = 0, ...,d- 1, we have A« = {x'-^\ X^^l^) for /i^ e N and 

A^'^ G N>o (j = 1, h^''>), h^''> is called the height of A^^), 

d~l /i''' 



Let A = (A'*'-', A''^ ^•') be a d-composition and let ft.^'^ be the heights of 



Let k he a positive integer. The ordinary symbol associated to A and k is 
the following set: 



3.1 Symbols 




1=0 j=l 





in which: 



:= A^ -j + h^+k {l<j<h^+k), 

and A^*^ := if j > /i^'l Note that the entries of each B**) (i = 0, d - 1) are 
given in descending order, contrary to the usual convention. 
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We denote hy h-B ■= h\ + k the height of the symbol B. Now, we fix a 
sequence of rational positive numbers: 

m= (m(°),...,m(''-i)). 

Let fc be a positive integer. We define a set B[to]' associated to m and k by 
adding on each part Bj''^ of the ordinary symbol the number m^^\ So, we have: 

where _B'^'\ for i = 0, — 1, is given by: 

B" — [B^ ,...,B^^_^^), 

in which: 

^ := Af - J + /lA + A: + m^*) {1 < j < hx + k). 

Note that this set is defined in \f\ when the numbers m^*) are integers using the 
notion of m-translated symbols. 

Example 3.1. Let d = 'i and m = (l,-,2). We consider the following 3- 
partition: 

A = ((4, 2), (0), (5, 2,1)). 
Let k = 0. The ordinary symbol associated to A is given by: 

= 630 
I = 210 

= 731 

The set B[m]' associated to A is given by: 

( S'(0) =741 
B[m]' = <^ = 5/2 3/2 1/2 

[ =953 

3.2 Schur elements 

Let 7i_R,,i be a semi-simple Ariki-Koike algebra over a field i? with parameters 
{v;uo, ...,Ud-i}- Ti-B^n is a symmetric algebra and thus, it has a symmetrizing 
normalized trace r (see and LLSl chapter 7] for the representation theory 
of symmetric algebras). The Schur elements are defined to be the non zero 
elements sa(w,uo, ■■•,Mrf-i) G R such that: 

T = V — 7 ^ rXA, 

SA(w,Mo,--,Wd-i) - 

where, for A G IIJ^, xa t'^^ irreducible character associated to the simple 
'Wi?,n-niodule S-. 

Now, we give the expressions of these Schur elements. They were conjectured 
in 127], calculated in ^Tj and the following expression is given in [7]. 



10 



First, let's fix some notations: let B = {B^^\ B^'^~^'>) be an ordinary 
symbol of height h associated to a d-partition A = (A(°\ A'^''^^^) of rank n. 
Following [7], we denote: 



0<i<j<d 
(o,/3)es(») XB<J) 
0/3 it i=j 

9-b{v,uo, ...,Ud-i) = Y\. {v'^Ut-Uj), 



0<i,j<d 
l<k<a 

''^= [i) [2) +"(^-1)' 

|B|= J2 

0<i<d 

0<i<j<d 

Now, we have the following proposition: 

Proposition 3.1 (Geek, laneu, Malle, see [7]). Let S— be the simple TLr^u- 
module associated to the d-partition A and let B he an ordinary symbol associated 
to A, then the Schur element of S— is given by: 

3.3 a-function for Ariki-Koike algebras 

In this paragraph, we deal with the a-value of the simple modules in the case of 
Ariki-Koike algebras. Let d and e be two positive integers and define complex 
numbers by: 

r\d = exp( — ) and r\^ = exp( ). 

d e 

We fix a sequence of rational numbers m — {m'^^\ ...,m^'^~^'>) such that we 
have dm'^-'^ G N for all j = 0, d — 1. Let y be an indeterminate and let 
L := Q[rid]{y)- We consider the Ariki-Koike algebra Ti,L,n defined over the field 
L with the following choice of parameters: 

=/'""^dforj=0,...,rf-l. 

By Theorem 12. II Ti^.n is a split semi-simple Ariki-Koike algebra. Thus, the sim- 
ple modules are labeled by the d-partitions of rank n. 
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We can now define the a-value of the simple 7iL,„-modules. Let A be a 
d-partition of rank n and let 5*— be the simple module associated to this d- 
partition. Let s\ be the Schur element of S—. This is a Laurent polynomial in 
y. Let valj,(sA) be the valuation of s\ in y that is to say: 

va\y{s\) := - min{/ e Z | j/'sa e 'Z[rid][y]} 
Then, the a-value of S— is defined by: 

a 

For all A G 11^, a{S—) is a rational number which depends on {m'^^\ m'-'^"^-'). 
To simplify, we will denote a(A) :— a{S—). 

Proposition 3.2. Let \ be a d-partition of rank n and let S— be the simple 
'HL,n-'fnodule. 

Let k be a positive integer and B[m]' be the set associated to m and k as in 
varaaravh \cl.ll Then, if h is the height of B[m]' , we have: 

a{X) — f{n,h,m) + min{a,6}— min {fc, to'--'''}, 

0<i<j<d 0<i,i<d 
a.>b if i=j l<fc<a 

where: 

d-l 

f{n,h,m) — n m^^-* — tb + \B\ — n ~ h min {to m^-'-'} + 

j=0 Q<i<j<d 

+ min{fc, to'--'^}. 

0<i,j<d 
l<fc<m(») 

Proof. We use Proposition Kill 

a(A) = n^TO^^' - tb + |B| - n - ^ min {to*^*', to*^-'^}-|- 

j=0 0<i<j<d 

+ ^2 min {a + TO^*\ /3 + m^^^} — ^ min {fc + m^'\ to^^^}. 

0<i<j<d 0<i,j<d 

(Q,3)eB(') X bU) aes(») 

Q>/3 if i=3 l<fc<Q 

We have: 

min{fc + TO*^*-*, to'-'-'} = min {fc, to'-'-'}— min {fc, m'--'-'}. 

0<ij<d 0<i,j<d 0<i,j<d 

aGBt^) aeB(^) aeB^^) 

l<''<a l<fc<a + m(') l<f!<77i(') 

Using the set B[m]' of paragraph 13. II we conclude that: 

a{X) = f{n,h,m) + min{a,5}— min {fc, to'-'^}. 

0<i<j<d 0<i,j<d 

(a,b)es'(') xb'(j) aeB'<') 

a>b if i=3 l<fc<o 

□ 
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Remark 3.1. The formula of the a-function does not depend on the choice of 
the ordinary symbol. 

The next section gives an interpretation of the parametrization of the simple 
modules by Foda et al. in terms of this a-function when the Ariki-Koike algebra 
is not semi-simple. 



4 Foda et al. (i-partitions and a-functions 

First, we introduce some definitions: 



4.1 Notations and hypothesis 

Here, we keep the notations of the previous section. As in the second section, 
we assume that we have nonnegative integers : 

< Wo < fi < •■• < Vd-i < e. 
Then, for j = 0, rf — 1, we define rational numbers: 

m^-" = Vj — — + se, 

where s is a positive integer such that m^^^ > for j — 0, d — 1. We have 
dm(^) G N for aU j = 0, ...,d - 1. 

Let Hl,7i be the Ariki-Koikc algebra over L = Q[rid]{y) with the following 
parameters: 



dm^'^ j 



y 

v^y". 



Vd fori ^ 0, ...,d- 1, 



If we specialize the parameter y into rjde '■= 6xp(^)j obtain an Ariki- 
Koike algebra Hn^n over R — Q{r]de) with the following parameters: 



Uj=ri^df'Wd^vl' forj=0,...,d-l, 

V = r]e. 

This algebra is split but not semi-simple and we will discuss about its represen- 
tation theory. 

Here, we keep the notations used at the previous section and we add the 
following ones. First, we extend the combinatorial definitions of diagrams and 
residues introduced in paragraph 12.21 to the d- compositions of rank n in an 
obvious way. Let A be a d-composition of rank n. The nodes at the right ends 
of the parts of A will be called the nodes of the border of A. 



Example 4.1. Assume that d = 2, vq — 0, vi = 2 and that e 
A = (4.2.3,3.5), then the diagram of X is the following one: 



Let 



A = 






1 


2 


3 


3 







2 


3 








2 


3 







1 


2 


3 





1 



The nodes in bold-faced type are the nodes of the border of A . 
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We will also use the following notations: Let A and p. be ^-compositions of 
rank n and n + 1 and let k G {0, e — 1} be a residue. 

• We write A ;u if [m]/[A] is a fc-node on the part 

u,p)- - 

h 

• We write Ah^ if [At]/[A] is a fc-node. 

The next paragraph gives combinatorial properties concerning FLOTW d- 
partitions. 

4.2 Combinatorial properties 

First, we give some lemmas: 

Lemma 4.1. LetX he a FLOTW d-partition associated to {e;vQ, ...,Vd-i}. Let 
^ be a removable node on a part Aj'^\ let x'j^^ be a part of X and assume that: 

- k + Vi, = Aj;^) - 31 +v^,-l {mod e). 

Then, we have: 

yii^ > aJ;^) ^ yi^^ -i2 +m('^) + 1 > aJ:^) - +m(^^). 
Proof. Using the hypothesis, there exists some f G Z such that: 

^ - ^2 + = aJ;^) - ji +v,,-l + te. 

a) We assume that: 

^ - j2 + m^'-^ + 1 > aJ'/' - ii + m^''\ 

We want to show: 



Assume to the contrary that: 



\(»2) ^ Ail) 



\(»2) . 

^32 < ■ 



We have: 
then: 

6 6 

-l + te- i2- + 1 > -h^- 
d d 

So, we have: 

/■ ■ \ e 
te > [12 - ii)-^. 

We now distinguish two cases. 
If ii > 12 '- 

Then, we have t>Q because ^2 — «i > 1 — rf, thus: 
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so: 

ji -32 >Vi^ -Vi^. 
Now, we use the characterization of the FLOTW rf-partitions: 

We obtain: 

a contradiction. 



If ii < i2 : 

Then, we have t > 0, thus: 
so: 

h - h > - + e. 
We use the characterization of the FLOTW rf-partitions: 



We obtain: 

a contradiction again, 
b) We assume that: 



\(»2) ^ 



^ - 32 + m^'^^ + 1 < - h + m^'^l 



We want to show: 

Assume to the contrary that: 



\(»2) , Ah) 



\(»2) ^ N(n) 



As above, we have: 

te < [12 - 

Again, there are two cases to consider. 
If ii > 12 : 

Then, we have t <Q, and so: 

aJ:^^ - 32 + Vi, < )^'> - ji +vi,-l-e, 

thus: 

J2 - (ji + 1) > - «ii + e- 
We use the characterization of the FLOTW d-partitions: 

- '^Ji+l+e+J)«2-f<i ' 
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so: 

> \(»2) 
'^jl + l - '^h ■ 

Now, ^ is a removable node of A. Thus, we obtain: 

\(»i) 

a contradiction. 
If ii < 12 : 

Then, we have t <0 because ii — i2 > ^ — d, thus: 
so: 

j2 - (ii + 1) > Vi^ - Vi^ . 
We use the characterization of the FLOTW d-partitions: 

> \(»2) 

so: 

> \(»2) 
'^jl + l - ■ 

Now, ^ is a removable node of A, so: 

\(»i) 

Again, this is a contradiction. □ 

Lemma 4.2. Let X be a FLOTW d-partition associated to {e; t;o, Vd-i}- We 
define: 

•"max ■— "^3X.\Ai , ,..,,Aj^ | 



T/ien, there exists a removable k-node ^1, for some k, on a part A^'^^ = I 



•'■max 



which satisfies the following property: if ^2 is a k — 1-node on the border of a 



part X^-^\ then: 



\(i2) 



Proof Let A('i), A*'-) be the partitions of A such that A^/'^ = ... = A^'"-* = 
/max arc the parts of maximal length. Let ki, ...,kr be the residues of the re- 
movable nodes ^1,...,^, on the parts of length /max- We want to show that there 
exists 1 < z < r such that there is no node with residue /c, — 1 on the border of 
a part with length Zmax- 

Assume that, for each 1 < i < r, there exists a node on the border of a part 
of length Zmax with residue fc, — 1. 

Then, there exists a partition A^''*!^ for some 1 < si < r, with a Aii — 1-node 
on the border of a part of length Zmax: 
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We have si ^ 1, otherwise the nodes on the border of the parts with length ^^ax 
on A^'^i) would describe the set {0, e— 1}. This violates the second condition 
to be a FLOTW rf-partition. 

We use the same idea for the residue kg-^, there exists A^'''^), for some 1 < 
S2 < r, as below: 









fcgj 1 








kg 2 







'max 



We have S2 7^ si (for the same reasons as above) and S2 1, otherwise the 

nodes on the border of the parts with length Z^ax on A^^'-'z) and on A^'^i^ would 
describe all the set {0, e — 1}. Continuing in this way, we finally obtain that 
there exists 1 < < r such that: 

Sr {1, Si, S2, Sr-l}. 

This is impossible since S {1, ...,r} and for all i ^ j, we have Sj 7^ Sj. 

So, there exists < i < r such that there is no ki — 1-node on the border of 
the parts with maximal length. □ 

Lemma 4.3. Let X be a FLOTW d-partition associated to {e; vq, Ud-i}. Let 
k and ^1 be as in the previous lemma. 

Let^i, ^2,---, be the removable k-nodes of X. We assume that they are on 
parts X^^ >X!^^ 

Let 7i, 72,---, 7r be the k — 1-nodes on the border of X. We assume that they 
are on parts X'^p > X^^^ > ... > X^J^ . 

We remove the nodes ^„ such that A^^"^ > Ap/' fromX. LetX' be the resulting 
d-partition. Then, X' is a FLOTW d-partition associated to {e;vo, ...,Vd-i} and 
the rank of X' is strictly smaller than the rank of X. 
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Proof. The rank of A' is strictly smaller than the rank of A by the previous 
lemma. We verify the two conditions of the FLOTW d-partitions for A'. 

First Condition : 

First, we have to verify that if A^*^ > Xpl\ A^*^ = A^'.^^^^^.^. and if we remove 
a node from A^*\ then, we also remove a node from X^^l^^^^^_^.. Observe that: 

- {j + Vi+i - Vi) + Vi+i = A^'^ -j + Vi. 

Thus, the residue on the border of A^!i,^^ „ is k. Moreover, the associated 
node is a removable one, otherwise we would have: 

"^j+Vi+l-Vi + l ^ '^j + l' 

contradicting to our assumption that A is a FLOTW rf-partition. 

Since A^*' = and A^-!|^^^^_^. > Ap/\ the fc-node on the border of 

^it-vlj,i-vi must be removed. So, the first condition of the FLOTW d-partitions 
holds for a'. 

Second Condition : 

The only problem may arrive when there exists t € {1, s} such that: 

• if we delete the nodes ^i, ^2,---, £,t-i, the resulting d-partition A\{^i, ^t-i} 
satisfies the second condition. 

• A \ {^1, doesn't satisfy the second condition. 



This implies that the set of residues of the nodes on the border of the parts of 
A with length A^**^ — 1 is equal to the following set: 

{0,...,e-l}\{fc-l}. 

on is satisfied for ah the 
For example, this problem occurs when A is as follows: 



Note that the second condition is satisfied for ah the other lengths than A^**^ — 1. 











fc- 1 


k 




k-2 










k2 















k2 






k2 - 1 









































k 







A^^ - 1 



Ah) 



We want to show that among the residues on the border of the parts of A' 
with length A^^'^ — 1, k does not occur. 

There exists at least one fc-node on the border of a part of A with length 
A^**-* — 1. Such a fc-node must be a removable one. If otherwise, we would have 
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a fc — 1-node on the border of a part of A with length A^^ — 1 contradicting to 
our assumption. 

We have A^**"* — 1 > Xpl'' because there is no fc — 1-node on parts with length 

A^*''' — 1. So, all the fc-nodes on the border of parts with length A^*^'* — 1 must 
be removed. Thus, we do remove all of them. 

Then, the set of residues of the nodes on the border of parts of A' with length 
^(*t) _ I ig equal to: 

{0,...,e-l}\{fc}. 
Keeping the above example. A' is given by: 









fc- 1 




fci -2 





























fc2 - 1 










k3 





















kf 1 










fc + 1 









Now, we can delete the remaining removable fc-nodes of length A^*'^ without 
violating the second condition. Repeating the same argument for those ^„ with 



A 



> A 



(h) 



we conclude that the second condition holds. 



Thus, A' is a FLOTW d-partition 



□ 



Thanks to this lemma, we can now associate to each FLOTW rf-partition a 
residue sequence which have "good" properties according to the a-function. 

Let A be a FLOTW d-partition associated to {e;vo, ...,Vd-i}- By using 
Lemma l4.2l there exists a removable node with residue fc on a part A^*/' with 
maximal length, such that there doesn't exist a fc — 1-node on the border of a 
part with the same length as the length of the part of ^i. 

Let 7i, 72,..., 7r be the fc — 1-nodes on the border of A, on parts X^^^ > X^J^^ 
> ■■■ > X^J^\ Then, Lemma EH implies that: 



A 



in) 



- ji + m(*i' - 1 > A^,'"' -pk+ m^^"^ fc = 1, . 



As in Lemma f4. 31 let ^i, 5,2,- be the removable fc-nodes on the border 
of A on parts aJ'' > aJ^ > ... > xf"'' such that: 

^ pi 

By Lemma [4. II we have: 

Aj*'^ - jt + m('*' -1 > A(,'^:=) -Pfc + m(''=) t=l,...,u fc=l,...,r. 

We remove the nodes ^i, £,2,---, £,u from A. Let A' be the resulting d-partition. 
A' is a FLOTW d-partition by Lemma E3I 

Now the a — sequence of residues of A is defined recursively as follows: 
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Definition 4.1. a — sequence(A) = a — sequence(A'), k, k . 

u 

Note that if we have a — sequence(A') = a — sequence(A"), k', k' for some 



k' e {0,1,..., e— 1} and u' G N, then we have k ^ k'. Indeed, let be a 

;h, i 



removable fc'-node on a part A'^^'^ with maximal length, such that there doesn't 



exist a k' — 1-node on the border of a part of length X ■ Assume that k = k'. 

ai - 



We can't have A'^''^-' = a[*^\ otherwise = for some t G {1, 2, a 



contradiction. Thus, we have A'i''/^ < A^/^ and as ^[ ^ ^ for all t e {1, 2, u}, 

there exists a fc' — 1-node on the border of a part of length A'^*"^^^ in A', a 
contradiction again. 

Example 4.2. We assume that d = 2, vq = 0, vi = 1 and e = 4. The FLOTW 

2-partitions are the 2-partitions (A*^°\A(^') which satisfy: 



• for all i € N>o.' 



\(i) > \(o) . 



• for all k > 0, among the residues appearing at the right ends of the length 
k rows of X, at least one element of {0, 1,2,3} does not occur. 

We consider the 2-partition X = (2.2, 2.2.1) with the following diagram: 






1 


3 







Xis a FLOTW 2-partition. 

We search the a — sequence of X: we have to find k € {0, 1, 2, 3}, u G N>o 
and a 2-partition X' such that: 

a — sequence(A) = a — sequence (A'), A:, fc . 



The parts with maximal length are the parts with length 2 and the residues of 
the removable nodes on these parts are 1 and 0. 

For k = 1, we have a part of length 2 with a node on the border which have 
fc — 1 = {mod e) as a residue. 

So, we have to take k = and we can remove this node as 2>-node(s) on the 
border have maximal length 1. There is no other removable 0-node in X, so: 

a — sequence(A) = a — sequence(2.1, 2.2.1), 0. 

We can verify that the 2-partition (2.1,2.2.1) is a FLOTW 2-partition. 

Now, the removable nodes on the part with maximal length have 1 as a residue 
and there is no 0-node, so: 

a — scqucncc(A) = a — scquence(l.l, 2.1.1), 1, 1, 0. 

Repeating the same procedure, we obtain: 

a — sequence(A) = 1, 0, 0, 3, 3, 2, 1, 1, 0. 
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Let A be a d-composition of rank n and let fc be a residue. Following the 
notations of DaragraDhe l4.1l let /i be a d-composition of rank n + 1 such that: 

k 

jj.. 



Then, we write: 

U,p) 



. fc-opt 



if we have: 

for all d-composition /i' of rank n + 1 such that X ^ ^i' . 

Remark 4.1. Let k G {0, 1, e — 1}. Assume that X is a d-partition and that 
fi and fi' are d- compositions such that: 

. k-opt J . k-opt f 

A I— > /i and A i-^ /i 
{j-p)~ U'^p')~ 

This implies that there exists i G Z such that: 

X^P - i' + Vp, = A^^^ -j + Vp + te = k {mod e). 
Moreover, we have: 

aJp') - / + m(f') = X'f^ - J + m^P^ 

We obtain: 



te = {p -P)^- 

Hence, we have p = p' and since X is a d-partition, we have {j,p) = {j' ,p') and 

Proposition 4.1. Let X be a FLOTW d-partition of rank n and let: 

a — sequence(A) = si, S2, Sn- 

Then, there exists a sequence of FLOTW d-partitions X[0] = 0, A[l],..., X[n\ = X 
such that for all I G {0, n — 1}, we have: 

x[ir^^\[i+i]. 

(31, Pl) 

Proof. Let A be a FLOTW d-partition. Assume that: 

a — sequence(A) — a — sequence(A') is, «s, 



where A is the FLOTW d-partition as in Definition 14.11 Define A[" ~ cis] A'- 
Then, there exist d-compositions A[*]i i — 7i — Og -\- \, ...,n such that 

X[n — as\ X[n — as-\-l\ i— > ... > Ap ~ IJ ^ X[n\. 
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(we omit the indices of the nodes here to simphfy the notations.) 

We claim that A[7i] — A. Indeed, by the discussion above Definition 14. II the 
nodes of A[rt]/A[n — Us] are precisely the nodes of A/ A'. Note also that in the 
above graph, the nodes are succesively added on the greatest part where we 
have an addable i^-node. Moreover, as A is a c?-partition, it follows that for all 
i € {n — as,n — Qs + 1, ...,n}, X[i] is a d-partition. 

Continuing in this way, there exist d-partitions A[^] (I — 1, ...,n) such that: 

„ji-opt p ,j:i-opt ii-opt ,i2-opt j:2-opt ,i3-opt is-opt p , , , 

E. A[1J '-^ ■■■ '-^ A[o-i\ ^ ■■■ '-^ A[ai + a2j i-^ ... i— > A[7iJ (1). 

By Lemma 14.81 and by definition of the a — sequence, A[ai], A[ai + 02],..., 
X[n] are FLOTW d-partitions. Now, assume that there exists a d-partition /j, 
which appears in (1) and which is not a FLOTW c?-partition. Then, there exists 
r e {1, s} such that: 

.r -,ZT--Opt ZT--Opt V-Opt i^-Opt . r 1 . , 

\[ai + ... + Qr-ll l-^ ... I— > ^ t-^ ... A[ai + ... + ar\ (2) 

We denote v := A[ai + ... + a^-i]. Then, we have two cases to consider. 

• If /X violates the first condition to be a FLOTW c?-partition, then there 
exist j G N>o and i e {0, 1, d - 2} such that ^J!f < (the 
case fJ-f^^^ < Mj+e+t;o-i)d-i similar to this one). It imphes that we have 
added an v-node on and that J^j*^ ~ '^j^+vi+i-vi- We obtain: 

It implies that we can't add any v-node on /xj*'' in (2) because we add 

fc-nodes by decreasing order with respect to i^j* ' — j' + ' ■ Thus, A[ai + 
... + Or] is not a FLOTW d-partition. This is a contradiction. 

• Assume that is the first place where the second condition to be a 
FLOTW d-partition is violated. Thus, there exist ai + ... + a^-i < j < 
ai + ... + ar such that /i = and /x[j — 1] is a FLOTW d-partition. 

In (2), we have added an z^-node on a part i/^^^ and the set of residues 

appearing at the right ends of parts of length vy + 1 of /i is equal to 
{0, e — 1}. If there is a v — 1-node on the border of a part of length 
greater than zyj*-* which will be occupied before reaching X[ai + ... + Ur], 
Lemma f4. II implies that this node had to be occupied before the v-node 
on the part is added. Thus, the set of residues appearing at the right 

ends of parts of length i^j^'' + 1 in X[ai + ... + ar] is equal to {0, e — 1}. 
This is a contradiction as X[ai + ... + ar] is a FLOTW d-partition. 

□ 

Now, we associate a graph with a FLOTW d-partition as follows: 

Definition 4.2. Let X be a FLOTW d-partition of rank n, let si, S2, s„ be 
its a — sequence of residues. Then by Remark \4.1\ and Proposition \4.1[ there 
exist unique d-partitions X[l] (I — 1, ...,n) such that: 

^s.-opt ^j^j s.-opt ^ 

(il.Pl) (j2,P2) {jn,Pn) 
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where is the empty d-partition. We call this the a-graph of X. 

Example 4.3. Assume that d — 2, vq = 0, vi — 1 and e — A. Let X — 
(2.2,2.2.1). 

a — sequence(A) ~ 1, 0, 0, 3, 3, 2, 1, 1, 0. 
Then, the a-graph associated to X is the following one: 

(0, 0)'^^\0, l f^'\l, l.l)'^^\l.l, 1.1)'^''*(1.1, 1.1.1) 

'(1,1)' '(1,0)' '(2,1)' '(2,0)' '(3,1)' '(1,1) 

(1.1, 2.1.1) (2.1, 2.1.1) (2.1, 2.2.1) (2.2, 2.2.1) 

(1,1) (1,0) (2,1) (2,0) 

Now, we deal with a fundamental property concerning the a-graph o f a 
FLOTW d-partition. First, we have to show some properties about a-functions. 

Definition 4.3. Let fi and v_ be d- compositions of rank n. Let and he 
two ordinary symbols of ^ et v_ with the same height. Let B^j\m]' , By[m]' he as 
in varaarav MS . 1\ Then we write: 



if- 



y ^ min{a,5}— min {fc, rTi*-^-*} < 



0<i<j<d 0<ij<d 
i>h if i=j l<k<a 



min {a, 6} — min {fc, m^-'''}. 



0<i<j<d 0<ij<d 
a>b~if i=f l<fe<a 

In particular, if fi and v_ are some d-partitions, we have: 

H ^ V a(/i) < a{iy). 

The following results give the consequences of the properties showed in this 
section in terms of a-function: 

Lemma 4.4. Let X be a d-composition of rank n, let B :— (i?'^\ B^'^^^) be 
an ordinary symbol of X, let Pi and f32 be two elements of B[m]' , we assume 
that: 

Pi < P2- 

Let I G N>o. We add I nodes to X on the part associated to Pi. Let /i be the 
resulting d-composition of rank n + l. We add I nodes to X on the part associated 
to P2- Let V be the resulting d-composition of rank n -\- I. Let Bf^ and B^ be 
the two ordinary symbols of ii and with the same height as B and let B^[m]', 
B,^[my be as in the varaaravh \3.1\ Then, we have: 

In particular, if fi and v_ are some d-partitions, then: 

a(/i) > a{v). 



23 



Proof. We assume that Pi is on and that /32 IS on Then, we have: 

min{a, 6}— min {t, m '•-'•'} 



0<i<j<d 0<i,j<ci 
a>b if i=j l<t<a 



-( minja, 6}— min {t, m^-'^}) 



0<i<3<<i 0<i,j<d 
a>b it i=3 l<t<a 



= (niin{a, /3i + Z} — minja, /Ji}) — minjt, m^-'^}. 

aeB(i) 0<j<<i-l 

0<i<d-l 0i<t<0i+l 
a^/3l if . = .1 

and we have an analogous formula for v. 
Now, for a S B^^^, j = 0, — 1, we have: 

r ifa</3i, 
min {a, Pi+l} — min {a, /3i} = < a — /3i if /3i < a < /3i + /, 

[ Z iia>Pi+l. 

As /3i < /32, we have: 

(min {a, /?! + /}- min {a, /Ji}) > 

0<t<<i-l 
o?!/3i it <=ii 

(min{a,/32 + Z} - min{a,/32}). 

0<»<d-l 

Moreover, min {t, mf-')} < min {i + /?2 - /3i, m'-')} implies that: 

min {t, m*^-'^ } < ^ min 

0<3<<i-l 0<3<<i-l 
/3i<t</3i+! 32<«</32 + ! 



□ 



Proposition 4.2. Lei A[n] 6e a FLOTW d-partition of rank n and si, S2, Sn 
be its a — sequence of residues. We consider the a-graph of X[n]: 

(0,0)^^^' X[1]'^^P' A[2]../"^:^^* A[n], 

Ol>Pl) 0'2,P2) On.Pn) 

w/iere all the d-partitions appearing in this graph are FLOTW d-partitions. 
Then, if we have another graph of d- compositions: 

(0,0) f M[l],r, m[2].. mN, 

we have X[n] -< n[n] if X[n] ^ ^[n]. 
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Proof. Wc will argue by induction onn — r G N. Assume that A [r — 1] = /i [r — 1] . 
We want to show that if we have the following graphs: 

A[f - 1],.^ A[r] ^ A[n] (1) 

/i[r - 1] ft u[r] "fi' ft u[n] (2) 

then A[n] ii[n] if A[n] 7^ ^[n]. 
Assume that n — r = : 

Assume that A[rt] ^ To simplify the notations, we write A :— X[n — 1] = 

— 1]. We have: 

^s„^pt ^j^j Aft /i[rt] 

As A is a c?-partition, by Remark 14.11 we have 

Xf - J + m^P^ > X^p - j' + to(p') 

Let be an ordinary symbol associated to A. Then, A[n] and /i[n] are obtained 
from A by adding a node on parts associated to two elements /?i and /?2 of Ba[?ti]'. 
We have: 

Pi > fi2. 

We are in the setting of Lemma [4.41 hence: 



Assume that n — r > : 

Let t be such that r ~ 1 < t < n. If the residues of the right ends of the parts 
ijr,Pr) and of fi[t\ are the same, we say that t is admissible. Let t < t' 

be the two first consecutive admissible indices. Suppose that the lengths of the 
part {jr,Pr) (resp. {j'^,p'^)) increases by N (resp. N') between fi[t] and n[t']. If 
the first node added to fi[t\ is on the (j,.,Pr)-pa'rt, we do nothing. Otherwise, 
we add N nodes to the (j,'.,pj.)-part and N' nodes to the (jr,Pr)-part instead of 
adding N nodes to the (jr,Pr)-part and N' nodes to the (j^,pj,)-part. 

Next we consider the consecutive admissible indices t' < t" and repeat the 
same procedure until we reach the final consecutive admissible indices. Then 
we get a new graph as follows: 

A[r-l]'-ftP' AH 'ft' ... ft mM, (3) 

Or,Pr) (i"+i^p"+i) U'AA) 

In v}(n\ and /^[ti], only two parts ((j,-7Pr)-part and (j^,pj,)-part) may differ. 

• If {jr,Pr) — (jriPr), WC coucludc by induction. 

• If (jriPr) 7^ {iriPr)i to simplify, WC Write A AMi M := and v_ := 
i^[n]. Assume that then we are in the setting of Lemma [4.41 let 

7 — (7^°\ •■•j7^'~^'') be the d-composition defined by: 

7;'":=ff if(i,p)i*K,p;.). 
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(p' ) 

Then, fi is obtained from 7 by adding nodes on 7j, where as v is obtained 
from 7 by adding the same number of nodes on "ij j - Now, we know that: 



This impHes: 



This follows from the fact that the residue associated to {jr,Pr) and (j^,p^) 
in A are the same. 

Thus, 1/ and /i are obtained from 7 by adding the same number of nodes 
on parts associated to two elements /3i and /32 of B^[m]' where is an 
ordinary symbol associated to 7. The above discussion shows that: 

Pi > 132. 

So, by Lemma [4.41 we have: 

By induction hypothesis, we have : 

X ~< ly or X = v. 

We conclude that: 



A ^ 



□ 



The following proposition is now clear. 



Proposition 4.3. Let X[n\ be a FLOTW d-partition oj rank n and let si, S2, Sn 

be its a — sequence of residues. We consider the a-graph of X[n\: 

(0,0) 'n^* A[l]'n^* A[2]...^"*^^' X[n] 

(jl,Pl) 02,P2) (in,P,i) 

then, if we have another graph with d-partitions: 

(0,0) A /.[I] S u[2]... mN 

Ul'Pl) U2'P2) (jn.P^) 

we have a(A[n]) < a(/i[n]) i/ A[n] 7^ /i[n]. 

In the following paragraph, we see consequences of this result: we give an 
interpretation of the parametrization of the simple modules by Foda et al. for 
Ariki-Koike algebras in terms of a- functions. 
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4.3 Principal result 

First, recall the FLOTW order given in the paragraph l2.3l we have the following 
proposition. 

Proposition 4.4. Let X be a FLOTW d-partition and let 7 = {a,b,c), 7' = 
{a',b',c') be two nodes of X with the same residue. Then: 

b—a+m^'^^ > b' —a +m^'^ 7 is below 7' with respect to the FLOTW order. 

Proof. As 7 and 7' have the same residue, there exists i e Z such that: 
h — a + Vc — b' — a + Vc' + te. 

Then, we have: 

b~ a + ra^"'' > b' - a + ra^""' (c - c')^ < te. 

Then t>Q and if t = 0, we have c' > c. So, 7 is below 7'. □ 

Now, we consider the quantum group Uq of type A^^}_-^ as in the paragraph 
12.21 Let M be the Z/^g-module generated by the empty d-partition with respect 
to the JMMO action (see paragraph l2.3|l . 

First, we have the following result which gives the action of the divided pow- 
ers on the multipartitions with respect to the JMMO action. The demonstration 
is analogous to the case of the AM action (see for example [281 Lemma 6.15] for 
d = 1), we give the proof for the convenience of the reader. 

Proposition 4.5. Let X be a d-partition, i G {0, ...,e— 1} and j a positive 
integer. Then: 

f(Jh^J2"^'^-'- 



where the sum is taken over all the 11 which satisfy: 

i i 
3 

and where: 



iV-(A,M):- E («{ 



76,, ^ /,i ( addable i — nodes 1 removable i ~ nodes 

of /i below 7 / 1 of X below 7 



7e[£]/[A] 

Proof. The proof is by induction on j G N>o: 

• If j = 1, this is the definition of the JMMO action (see paragraph!^)). 

• If J > 1, let /i be a d-partition such that: 

. i i 

A ... 1-^ fx. 

(ri,Pl) (rj,Pj) — 
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We assume that the nodes 7; associated to {ri,pi), I — are such 

that for all / = 1, j — 1, 7; is below 7;+i. Let /i , s = 1, j, be the 
d-partitions such that ^] = 7s- 

By induction, the coefRcient of 

ti in /i^ ^^A is Hence, the 

coefficient of ^ in /J^'^'^A is ^ qN\(x^^^^)+N\(^^^,^^) ^ 

Now, we define the following numbers: 

-rrb , / f addable i — nodes 1 f removable i — nodes 1 \ 

A^.(A,M,7.):=(^tt| of M below 7. /"H of A below 7s j) 

where s — 1 , . . . , j . 
We have: 



s-l J 



t=l t=s+l 
s-l j 



t=l t=s+l 

= A^'(A,M)-^'(A,/i,,7,)+j-s. 
And: _ _ 



Hence, the coefficient of ^ in hf^^'^^ \ is g^-(^'^i) ^ 



s=l 

Now, we have fifi^^^^'X — \j]qfi^^- Thus, the coefficient of ^ in /^^''^A is 



□ 

Now, we have the following result: 

Proposition 4.6. Let X he a FLOTW d-partition and let a — sequence(A) = 
ii, ...,ii,i2, ■■■,12, ■■■lis, ■■■,is be its a — sequence of residues where for all j — 

ai a2 (Is 

1, s — 1, we have ij ^ ij+i- Then, we have: 

a{p)>a{\) 

where CA,^(q) G Z[(7, g^^]. 

Proof By Proposition we have: 

a(/^)>a(A) 
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where c\^^{q) G ^[9, So, we have to show that: 
Assume that the last part of the a-graph of A is given by: 

is 

E ^ 

{ri,Pl) 



Let /i be a c?-partition obtained by removing as i^-nodes from A and assume that 
fi ^ E- Then, by construction of the a — sequence of residues and Proposition 
14.41 the nodes 7; associated to {ri,pi), I = 1, ...,as, are the lowest is-nodes of A 
(with respect to the FLOTW order). If /i 7^ ]^ then at least one of the lowest 
is-node is a node of fi. When this node is added, the is-node can be added to 
two parts, one to obtain ^[t], the other to obtain i^[t] for some t. As we choose 
the higher node, this contradicts to the optimality of ii[t]. Hence, we have to 
show that: 

There is no addable node of A below the 7; and there is no removable node of 1^ 
below the 7;. Hence this is clear. □ 

Remark 4.2. This proposition shows that X is a FLOTW d-partition if and 
only if there exists a sequence of residues ii, ii, ?2) i2, is, is such that 

a\ a2 as 

A is the minimal d-partition with respect to a-function which appears in the 

expression Ji^-i ■■■lii E- 

This result is similar to a conjecture of Dipper, James and Murphy 
in this paper, it was conjectured that X is a Kleshchev d-partition if and only if 
there exists a sequence of residues ii, zi, i2, ^2, is, is such that: 

ai a2 ds 

ft^ft;'^-f^:'^9 = nxX+Y.n^, 

where n\ ^ 0. The partial order > is called the dominance order and it is 
defined as follows. 

fe=0 p=l fe=0 p=l 

Now, the next proposition follows from the same argument as |24l Lemma 
6.6], the proof gives an explicit algorithm for computing the canonical basis, 
which is an analogue of the LLT algorithm (the details of the algorithm will be 
published elsewhere). 



Proposition 4.7. Following the notations of varaaravh \2.'A . the canonical basis 
elements of A4 are of the following form: 

a{i-i)>a{\) 
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where b\^^{q) G q'^[q] and \ is a FLOTW d-partition. 

Reciprocally, for any FLOTW d-partition X, there exists a canonical basis 
element of the above form. 

Proof. Let /i G Aj^.^^ be a FLOTW d-partition and assume that: 

a - sequence( A) = 12, ■^■,»2 , ■ • ■ , is, »s • 

Then, we define: 

A{\) ^^fl:^f^lf-f^% 
By the previous proposition, we have: 

^(A) = A+ Yl cx.Mii., 

a{p)>a{Xj 

where CA,^(g) G 1[q,q~^]. 

The A{X) are hnearly independant and so, the foUowing set is a basis of the 
Z-/^-module M.a generated by the empty d-partition with respect to the JMMO 
action: 

{A(^) I Me Ai}. 

Note that the vertices of the crystal graph of M are given by the FLOTW l- 
partitions. Let {B^ | /i G A^} be the canonical basis oi M.. There exist Laurent 
polynomials m^^^{q) such that, for all /i G A^, we have: 

Now, we consider the bar involution on Uj^, this is the Z- linear automorphism 
defined by: 

q q 5 kh — k—ii, Ci — Ei, fi — fi. 

It can be extended to M.a by setting, for all u G Ux- 

u0 := u0. 

The A{^jl) are clearly invariant under the bar involution and so are the 
(this is by the definition of the canonical basis, see 0]). Therefore, we have: 

for all ji and in A^. 

Let a be one of the minimal d-partitions with respect to the a-function such 
that rUfi^aiq) 7^ 0. Then, the coefficient of a in i?^ is: 

b^,a{q) ■= ^ m^j_^y{q)cu,Jyq)- 

We have: 

• nT'fi.i^iq) = if a{]/) < a{a). 
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• Cj^,a{q) = if a{]/) > a{a) and if a{v) — a{a) and c^^a{q) then 1^= a. 
Hence, we have: 

Now, as the FLOTW d-partitions are labeHng the vertices of the crystal graph 
of Ma , we have: 

-B^ = /£ (mod q). 

Therefore, if /i 7^ a, we have: 

bf,,a{q) e q'Ziq]- 

Moreover, we have: 

m^^aiq) ni^^aiq^^)- 
Therefore, we have /i = a and ^^^^(g) = 1. To summarize, we obtain: 

m^^A^q)A{v). 

a{iy_)>a{fi) 

The theorem follows now from Proposition 14.51 □ 

Using the correspondence between the canonical basis elements and the in- 
decomposable projective modules, we can reformulate this result as follows. 

Theorem 4.1. LefHjin '■= 'HR,ni'V',uo, ...,Ud^i) be the Ariki-Koike algebra of 
type G{d, over R := Qirfde) and assume that the parameters are given by: 

v = T]e, u^^ril^ j = 0, 1, 

where rj^ :— exp(^) and < Vq < ... < Vd~i < e. 

Let {P^ I fJ. € A*^} be the set of indecomposable projective Tiji^n-modules. 
Then, there exists a bijection between the set of Kleshchev d-partitions and the 
set of FLOTW d-partitions: 

j:A"^A\ 

such that, for all ^ G A*'; 

"(■i)>«(3(ii)) 

In particular, this theorem shows that the decomposition matrix of TlR.n 
has a lower triangular shape with 1 along the diagonal. 

Remark 4.3. Keeping the notations of the above theorem, we can attach to 
each simple Ti.R^n-'module M an a-value in the following way: 

If M — Dj^ for /i e a" then qm '■— agjM — a{j{n)). 
Then, we have: 

QM = min{av \ dy.M 7^ 0}. 

We remark that this property was shown in llt^ for Hecke algebras where the 
a-function was defined in terms of Kazhdan-Lusztig basis. 
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We have also the following property: for all j£ G ; 



a(3(f,))<a(ji) 



In the following section, we see consequences of the above theorem on the 
representation theory of Hecke algebras of type 

5 Determination of the canonical basic set for 
Hecke algebras of type Bn 

Let W he a, finite Weyl group, S be the set of simple reflections and let H be 
the associated Hecke algebra defined over Z[y, y"^] where y is an indeterminate. 
Let V = y"^. Then, H is defined by: 

• generators: {T^, | w e W}, 

• relations: for s G S* and w G W: 



where I is the usual lenght function. 

Let K = Q{y) and 6 : Z[y, y~^] — + fc be a specialization such that k is the field 
of fractions of 9{Z[y,y~-^]). We assume that the characteristic of k is either 
or a good prime for W. Let Hx '■= K ®z[y,y-'^] H and '■= k ®z[y,y-'^] H . 
Then, following 18, Theorem 7.4.3], we have a well-defined decomposition map 
dg between the Grothendieck groups of iJ^-niodules and -fffc-modules. For 
V G Irr(iJx), we have : 



where the numbers dv,M £ N are the decomposition numbers (see [181 Chapter 
7] for details). 

In Geek and Rouquicr have defined a "canonical basic set" B C Irr(iJA') 
which leads to a natural parametrization of the set Irr(_fffe). 

Theorem 5.1 (Geck-Rouquier |19p. We consider the following subset of 



B:^{V & Itv{Hk) I dvM ^ and a(V) = a{M) for some M G lry{Hk)} 

Then, there exists a unique bijection B ^ Irr(iJfe), V ^ V, such that the 
following two conditions hold: 

(i) For all V £ B, we have dyy = 1 and a{V) = a{V). 

(ii) If V 1tt{Hk) and M G Irr(_fffc) are such that dy.M 7^ 0, then we have 
a{M) < a{V), with equality only for V £ B and M = V . 




A/eIrr(fffc) 



MHk): 
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The set B is called the canonical basic set. 

From now to the end of the paper, we assume that k is a field of characteristic 
0. Then, B has been aheady determined for all specializations for type An-i in 
|15|. for type D„ and e odd in TH" and for type D„ and e even in |22|. 

The aim of this section is to find B in the case of Hecke algebras of type i?„. 
Let W he a Weyl group of type i?„ with the following diagram: 

V V V V 



Let H be the correponding Hecke algebra over l^y^y^^]. First, it is known 
that Hk is semi-simple unless 0{u) is a root of unity. In this case, we have 
B = Irr(iJif). For p G N>o we put rjp :— exp(2^), then we can assume that 
9{v) = r]e and that k :— Q(?72e)- 

The semi-simple algebra Hk is an Ariki-Koike algebra with parameters 
uq = V and ui — —1 over K. Then, the simple iJ/^-modules are given by 
the Spccht modules S— which are labeled by the 2-partitions A of rank n. Let 
A := (A(o), A(i)) be a 2-partition and let h^°'> (resp. /i^^)) be the height of A^") 
(resp. A*^^^). Let r be a positive integer such that r > max{ft,('^\ ft,*^^^}. Then, 
the a- value of the Specht module labeled by A := (A(°\ A^^^) is given by 

a(A(o), A(i)) -K{r - l)(2r + 5) + ^(z - 1)(a|°) + Af ' + 1) 

Z— 1 

r 

+ min{Af ^ + l + r-i, xf^ +r- j}, 

where we put A^-^'' := (resp. A^-^'' := 0) if h^°^ < j < r (resp. h^^^ < j < r). 
This formula is obtained by rewriting that in Proposition 13.21 with the above 
choice of parameters. Now, we have two cases to consider. 

a) Assume that e is odd. In this case, we can apply results of Dipper and 
James: they have shown that the simple i/fc-modules are given by the modules 

where A = (A^o), A^i)) is such that A'"' and A^^^ are e-regular. A partition 
= {vi, ...jiyr) where Vr > is e-regular if for all i — 1, ...,r, we can not have 
i>i = Vi^i = ... = Vi+e-i- For A a e-regular 2-partition and /i a 2-partition, we 
denote by oJ^.a the corresponding decomposition number. 

Moreover, Dipper and James have shown that the decomposition numbers 
of H are determined by the decomposition numbers of a Hecke algebra of type 
An-i in the following way (see ^U] and J2| for a more general case). 

Let Q < I < n and let H(&i) be the generic Hecke algebra of type Ai-i, 
then 9 determines a decomposition map between the Grothendieck groups of 
Hk{&i) and Hk{&i). The simple modules of Hk{&i) are given by Specht 
modules parametrized by partitions of rank I. The simple modules of Hk{&i) 
are given by the labeled by the partitions A of rank I which are e-regular. 
Let cZa'.a be the decomposition numbers of H{&i) where A runs over the set of 
e-regular partitions of rank / and A' over the set of partitions of rank I. 
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Let A = (Ai, Xr) and /i = (/ii, /i^) be two partitions of rank Recall 
that we write A > /i if , for all i = 1, r, we have: 

i i 

^A, > ^Mj. 

Then, if A = (A*^"', A^^^) is a e-regular 2-partition of rank n and /i = m'"^'') 
a 2-partition of rank n, we have, following 10 , Theorem 5.8]: 

, / V).A(°)^M<^),A(^) if = |A(°)| and Im^^^I = |A(i)|, 
- 10 otherwise. 

Assume that |^(°)| = |A(")| and = lA^^^I and that d^m^^w / 0> d^iD xw 
0, then following |28[ Theorem 3.43] (result of Dipper and James), we have: 

//(0)<A(°) and m^i)<AW. 

Then, as in [2, Proposition 6.8], it is easy to see that: 

a(A("\A«)<a(A(°),M^i))<a(M(°),M^i)). 

For all e-regular 2-partition A, we have dx,x = 1- Hence, it proves the 
following proposition: 

Proposition 5.1. Keeping the above notations, assume that W is a Weyl group 
of type Bn and that e is odd, then the canonical basic set in bijection with Irr(_fffe) 
is the following one: 

B^{S^\ A = (A("\a(i)) e nl, A(°) and A^^^ are e-regular}. 

b) Assume that e is even. Then, by using the notations of paragraph 14.11 
we put vq = 1 and '-'i = 2' '^i^™' have: 

= 1 and m'^' = 0. 

Then, the Ariki-Koike algebra 'HK,n over K — Q(y) have the following param- 
eters: 

Uo = y^, 
ui = -1, 

This is nothing but the one parameter Hecke algebra Hk of type Bn- If we 
specialize y to r]2e, we obtain the Hecke algebra Hk- 

Thus, we are in the setting of Theorem 14. II Thus, we obtain: 

Proposition 5.2. Keeping the above notations, assume that W is a Weyl group 
of type Bn and that e is even, then the canonical basic set in bijection with 
Irr(iJfe) is the following one: 

^-{^^1 A^(A(°),AW)eAj,^i^.j}. 
We have (A(°),A(i)) £ ^^-i,^} */ ""'^ °^^y */• 
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1. we have: 

2. For all k > 0, among the residues appearing at the right ends of the length 
k rows of X, at least one element of {0, 1, e — 1} does not occur. 

Thus, wG obtciin the pcirciinGtrizcitioii of tliG Cciiioiiiccil bcisic set for typG B-^i 
in characteristic for all specializations. Note that the canonical basic set for 
the exceptional types can be easily deduced from the explicit tables of decom- 
position numbers obtained by Geek, Lux and Miiller. Hence, the above results 
complete the classification of the canonical basic set for all types and all spe- 
cializations in characteristic 0. 
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